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DETAILED ACTION 

1 . The amendment after final rejection filed 06/23/08 have been entered and made 
of record. 

2. Applicant's arguments with respect to claims 1-4, 8-12, 18, 19, 20-22, 24-25 
have been considered but are moot in view of the new ground(s) of rejection. 

3. Claims 1-4, 8-12, 18, 19, 20-23, 24-25 are pending. 

Response to Amendment 

4. Applicant's request for reconsideration of the finality of the rejection of the last 
Office action is persuasive and, therefore, the finality of that action is withdrawn. 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1 . Claims 20-23, 24-25 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Ishibashi et al. (U.S.2003/01 47352 A1) in view of Sinha (U.S. Patent No. 
6,904,462), and in further view of Saito (Patent No.: US 6,807,653). 

As to claim 20, Ishibashi et al. discloses a system for determining a restoration 
path corresponding to a primary path (301 , 302) for a new service in a mesh network 
(page 1 , [0004], multi-protocol label switching technology in a mesh network) having a 
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plurality of nodes (figure 16, ABCDEF) interconnected by a plurality of links (figure 16, 
G1 ...G7), the system comprising: 

For each link of a specified set of links in the network: (1 ) assigning an initial cost to the 
link (figure 16, page 1 1 [0148] the working path 302 has shared bandwidth of STS-3, 
the protection path 312 has shared bandwidth of STS-3); (2) determining whether the 
link's bandwidth can be shared with a new restoration path (shared bandwidth of 
protection path) for the new primary path ((shared bandwidth of working path). 

However, Ishibashi et al. is silent to disclosing calculating the minimum-cost 
restoration path for the new primary path using the specified set of links, wherein the 
cost of the minimum-cost restoration path is based on the sum of the cost of the links of 
the minimum-cost restoration path. 

Sinha discloses calculating the minimum-cost restoration path for the new 
primary path using the specified set of links, wherein the cost of the minimum-cost 
restoration path is based on the sum of the cost of the links of the minimum-cost 
restoration path (see abstract, a path cost is determined for at least two protection paths 
based on a sum of link costs associated with a respective protection paths. One of the 
at least two protection paths having the minimum path cost is selected to provide 
protection for the working path). 

Thus, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to incorporate calculating the minimum-cost restoration path for the new 
primary path using the specified set of links, wherein the cost of the minimum-cost 
restoration path is based on the sum of the cost of the links of the minimum-cost 
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restoration path taught by Sinha into the system of Ishibashi. One would have motivated 
to do so to utilize minimum bandwidth usage is desirable to reduce cost of routing 
information at economy of scale (Sinha col. 1 , line 35). 

However, the combined system (Ishibashi - Sinha) disclose the limitations of 
claim 20 above; however, the combined system (Ishibashi - Sinha) are silent to 
disclosing reducing the link's cost when it is determined that the link's bandwidth can be 
shared with the new restoration path. 

Saito (6,807,653) discloses reducing the link's cost when it is determined that the 
link's bandwidth can be shared with the new restoration path (col. 13, lines 31, 
minimization of the link cost.... where a primary path and a recovery path share their 
necessary resources). 

Both Ishibashi, Sinha, and Saito disclose protection paths, SRG constraints. 
Saito recognizes reducing the link's cost when it is determined that the link's bandwidth 
can be shared with the new restoration path. Thus, it would have been obvious to one of 
ordinary skill in the art at the time of the invention to incorporate reducing the link's cost 
when it is determined that the link's bandwidth can be shared with the new restoration 
path taught by Saito into the combined system (Ishibashi - Sinha) in order to cost of 
routing information at economy of scale (Sinha col. 1 , line 35). 
2. Regarding to claim 24, Ishibashi et al. discloses a system for determining a 
restoration path corresponding to a primary path (301 , 302) for a new service in a mesh 
network (page 1, [0004], multi-protocol label switching technology in a mesh network) 
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having a plurality of nodes (figure 16, ABCDEF) interconnected by a plurality of links 
(figure 16, G1 ...G7), the system comprising: 

For each link of a specified set of links in the network: (1 ) assigning an initial cost to the 
link (figure 16, page 1 1 [0148] the working path 302 has shared bandwidth of STS-3, 
the protection path 312 has shared bandwidth of STS-3); (2) determining whether the 
link's bandwidth can be shared with a new restoration path (shared bandwidth of 
protection path) for the new primary path ((shared bandwidth of working path). 

However, Ishibashi et al. is silent to disclosing calculating the minimum-cost 
restoration path for the new primary path using the specified set of links, wherein the 
cost of the minimum-cost restoration path is based on the sum of the cost of the links of 
the minimum-cost restoration path. 

Sinha discloses calculating the minimum-cost restoration path for the new 
primary path using the specified set of links, wherein the cost of the minimum-cost 
restoration path is based on the sum of the cost of the links of the minimum-cost 
restoration path (see abstract, a path cost is determined for at least two protection paths 
based on a sum of link costs associated with a respective protection paths. One of the 
at least two protection paths having the minimum path cost is selected to provide 
protection for the working path) 

Thus, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to incorporate calculating the minimum-cost restoration path for the new 
primary path using the specified set of links, wherein the cost of the minimum-cost 
restoration path is based on the sum of the cost of the links of the minimum-cost 



Application/Control Number: 10/673,055 Page 6 

Art Unit: 2619 

restoration path taught by Sinha into the system of Ishibashi. One would have motivated 
to do so to utilize minimum bandwidth usage is desirable to reduce cost of routing 
information at economy of scale (Sinha col. 1 , line 35). 

However, the combined system (Ishibashi - Sinha) disclose the limitations of 
claim 20 above; however, the combined system (Ishibashi - Sinha) are silent to 
disclosing reducing the link's cost when it is determined that the link's bandwidth can be 
shared with the new restoration path. 

Saito (6,807,653) discloses reducing the link's cost when it is determined that the 
link's bandwidth can be shared with the new restoration path (col. 13, lines 31, 
minimization of the link cost.... where a primary path and a recovery path share their 
necessary resources). 

Both Ishibashi, Sinha, and Saito disclose protection paths, SRG constraints. 
Saito recognizes reducing the link's cost when it is determined that the link's bandwidth 
can be shared with the new restoration path. Thus, it would have been obvious to one of 
ordinary skill in the art at the time of the invention to incorporate reducing the link's cost 
when it is determined that the link's bandwidth can be shared with the new restoration 
path taught by Saito into the combined system (Ishibashi - Sinha) in order to cost of 
routing information at economy of scale (Sinha col. 1 , line 35). 

3. Regarding to claim 21 , Ishibashi discloses the limitations of claim 20 above. 

However, Ishibashi is silent to disclosing wherein the specified set of links 
excludes links in the network that are not SRLG-disjoint from the links of the new 
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primary path, wherein: a shared risk group (SRLG) is a set of two or more links, for 
which a failure of any one link in the SRLG is associated with a relatively high risk of 
failure of the other links in the SRLG; and two links are SRLG-disjoint when they are 
not members of any one SRLG. 

Sinha discloses wherein the specified set of links excludes links in the network 
that are not SRLG-disjoint from the links of the new primary path, wherein: a shared risk 
group (SRLG) is a set of two or more links (col. 3, lines 65-67) , for which a failure of 
any one link in the SRLG is associated with a relatively high risk of failure of the other 
links in the SRLG; and two links are SRLG-disjoint when they are not members of any 
one SRLG (col. 2, lines 50-55). 

Thus, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to incorporate wherein the specified set of links excludes links in the 
network that are not SRLG-disjoint from the links of the new primary path, wherein: a 
shared risk group (SRLG) is a set of two or more links, for which a failure of any one link 
in the SRLG is associated with a relatively high risk of failure of the other links in the 
SRLG; and two links are SRLG-disjoint when they are not members of any one SRLG 
taught by Sinha into the system of Ishibashi. One would have motivated to do so to 
utilize minimum bandwidth usage is desirable to reduce cost of routing information at 
economy of scale (Sinha col. 1 , line 35). 



4. 



Regarding to claim 22, Ishibashi discloses the limitations of claim 20 above. 
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However, Ishibashi is silent to disclosing wherein the exclusion of links in the 
network that are not SRLG-disjoint from the links of the new primary path is 
accomplished by assigning an infinite initial cost to those links. 

Sinha discloses wherein the exclusion of links in the network that are not SRLG- 
disjoint from the links of the new primary path is accomplished by assigning an infinite 
initial cost to those links (col. 3, lines 63-64, col. 4, lines 12-15). 

Thus, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to incorporate wherein the exclusion of links in the network that are not 
SRLG-disjoint from the links of the new primary path is accomplished by assigning an 
infinite initial cost to those links taught by Sinha into the system of Ishibashi. One would 
have motivated to do so to utilize minimum bandwidth usage is desirable to reduce cost 
of routing information at economy of scale (Sinha col. 1 , line 35). 

5. Regarding to claim 23, the Ishibashi discloses the limitations of claim 20 above. 

However, Ishibashi is silent to disclosing the method is implemented for each of a 
set of candidate primary paths, wherein a path pair cost is generated for each candidate 
primary path as the sum of the path cost of the candidate primary path and the path 
cost of the corresponding minimum-cost restoration path; and the method further 
comprises selecting: i) candidate primary path from the set of candidate restoration 
paths and (ii) the corresponding minimum-cost restoration path that together have the 
lower path pair cost . 
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Sinha discloses the method is implemented for each of a set of candidate 
primary paths, wherein a path pair cost is generated for each candidate primary path as 
the sum of the path cost of the candidate primary path and the path cost of the 
corresponding minimum-cost restoration path; and the method further comprises 
selecting: i) candidate primary path from the set of candidate restoration paths and (ii) 
the corresponding minimum-cost restoration path that together have the lower path pair 
cost (see abstract, a path cost is determined for at least two protection paths based on 
a sum of link costs associated with a respective protection paths. One of the at least two 
protection paths having the minimum path cost is selected to provide protection for the 
working path). 

Thus, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to incorporate the method is implemented for each of a set of candidate 
primary paths, wherein a path pair cost is generated for each candidate primary path as 
the sum of the path cost of the candidate primary path and the path cost of the 
corresponding minimum-cost restoration path; and the method further comprises 
selecting: i) candidate primary path from the set of candidate restoration paths and (ii) 
the corresponding minimum-cost restoration path that together have the lower path pair 
cost taught by Sinha into the system of Ishibashi. One would have motivated to do so to 
utilize minimum bandwidth usage is desirable to reduce cost of routing information at 
economy of scale (Sinha col. 1, line 35). 
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6. Regarding to claim 25, Sinha discloses a first link in the network is part of two or 
more different restoration paths, wherein each restoration path corresponds to a 
different primary path (figure 20 . 

However, the combined system (Ishibashi - Sinha) are silent to disclosing the 
network manager use of sharing information to determine how much protection 
bandwidth to reserve on the first link for the two or more protection paths in such a way 
that the restoration bandwidth reserved on the first link is shared between the 
restoration path of the two or more different primary path. 

Zang discloses the network manager use of sharing information to determine 
how much protection bandwidth to reserve on the first link for the two or more protection 
paths in such a way that the restoration bandwidth reserved on the first link is shared 
between the restoration path of the two or more different primary path (col. 13, lines 30- 
32, the backup paths are rerouted to maximize backup resource sharing with respect to 
SRG constraints, and the working paths are rearranged to reduce the number of 
wavelengths-links that working path use). 

Both Ishibashi, Sinha, and Zang disclose protection paths, SRG constraints. 
Zang recognizes the network manager use of sharing information to determine how 
much protection bandwidth to reserve on the first link for the two or more protection 
paths in such a way that the restoration bandwidth reserved on the first link is shared 
between the restoration path of the two or more different primary path. Thus, it would 
have been obvious to one of ordinary skill in the art at the time of the invention to 
incorporate the network manager use of sharing information to determine how much 
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protection bandwidth to reserve on the first link for the two or more protection paths in 
such a way that the restoration bandwidth reserved on the first link is shared between 
the restoration path of the two or more different primary path taught by Zang into the 
combined system (Ishibashi - Sinha) in order to cost of routing information at economy 
of scale (Sinha col. 1, line 35). 

7. Claims 20, 24 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Ishibashi et al. (U.S.2003/0147352 A1) in view of Sinha (U.S.Patent No. 6,904,462). 

As to claim 20, Ishibashi et al. discloses a system for determining a restoration 
path corresponding to a primary path (301 , 302) for a new service in a mesh network 
(page 1, [0004], multi-protocol label switching technology in a mesh network) having a 
plurality of nodes (figure 16, ABCDEF) interconnected by a plurality of links (figure 16, 
G1 ...G7), the system comprising: 

For each link of a specified set of links in the network: (1 ) assigning an initial cost to the 
link (figure 16, page 1 1 [0148] the working path 302 has shared bandwidth of STS-3, 
the protection path 312 has shared bandwidth of STS-3); (2) determining whether the 
link's bandwidth can be shared with a new restoration path (shared bandwidth of 
protection path) for the new primary path ((shared bandwidth of working path). 

However, Ishibashi et al. is silent to disclosing calculating the minimum-cost 
restoration path for the new primary path using the specified set of links, wherein the 
cost of the minimum-cost restoration path is based on the sum of the cost of the links of 
the minimum-cost restoration path. 
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Sinha discloses calculating the minimum-cost restoration path for the new 
primary path using the specified set of links, wherein the cost of the minimum-cost 
restoration path is based on the sum of the cost of the links of the minimum-cost 
restoration path (see abstract, a path cost is determined for at least two protection paths 
based on a sum of link costs associated with a respective protection paths. One of the 
at least two protection paths having the minimum path cost is selected to provide 
protection for the working path). 

Thus, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to incorporate calculating the minimum-cost restoration path for the new 
primary path using the specified set of links, wherein the cost of the minimum-cost 
restoration path is based on the sum of the cost of the links of the minimum-cost 
restoration path taught by Sinha into the system of Ishibashi. One would have motivated 
to do so to utilize minimum bandwidth usage is desirable to reduce cost of routing 
information at economy of scale (Sinha col. 1 , line 35). 

However, the combined system (Ishibashi - Sinha) disclose the limitations of 
claim 20 above; however, the combined system (Ishibashi - Sinha) are silent to 
disclosing reducing the link's cost when it is determined that the link's bandwidth can be 
shared with the new restoration path. 

Kusano et al. (5,933,422) discloses reducing the link's cost when it is determined 
that the link's bandwidth can be shared with the new restoration path (col. 7, lines 56- 
58, reducing the bandwidth of an exixting virtual path "link's cost" sharing said one link 
with said alternate virtual path "restoration path", col. 8, lines 47-49). 
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Both Ishibashi, Sinha, and Kusano disclose protection paths, SRG constraints. 
Kusano recognizes reducing the link's cost when it is determined that the link's 
bandwidth can be shared with the new restoration path. Thus, it would have been 
obvious to one of ordinary skill in the art at the time of the invention to incorporate 
reducing the link's cost when it is determined that the link's bandwidth can be shared 
with the new restoration path taught by Kusano into the combined system (Ishibashi - 
Sinha) in order to cost of routing information at economy of scale (Sinha col. 1, line 35). 
Therefore, the combined system have guaranteed the required bandwidth for the pre- 
established connection (Kusano, col. 1, line 42). 

8. Regarding to claim 24, Ishibashi et al. discloses a system for determining a 
restoration path corresponding to a primary path (301 , 302) for a new service in a mesh 
network (page 1 , [0004], multi-protocol label switching technology in a mesh network) 
having a plurality of nodes (figure 16, ABCDEF) interconnected by a plurality of links 
(figure 16, G1 ...G7), the system comprising: 

For each link of a specified set of links in the network: (1 ) assigning an initial cost to the 
link (figure 16, page 1 1 [0148] the working path 302 has shared bandwidth of STS-3, 
the protection path 312 has shared bandwidth of STS-3); (2) determining whether the 
link's bandwidth can be shared with a new restoration path (shared bandwidth of 
protection path) for the new primary path ((shared bandwidth of working path). 
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However, Ishibashi et al. is silent to disclosing calculating the minimum-cost 
restoration path for the new primary path using the specified set of links, wherein the 
cost of the minimum-cost restoration path is based on the sum of the cost of the links of 
the minimum-cost restoration path. 

Sinha discloses calculating the minimum-cost restoration path for the new 
primary path using the specified set of links, wherein the cost of the minimum-cost 
restoration path is based on the sum of the cost of the links of the minimum-cost 
restoration path (see abstract, a path cost is determined for at least two protection paths 
based on a sum of link costs associated with a respective protection paths. One of the 
at least two protection paths having the minimum path cost is selected to provide 
protection for the working path). 

Thus, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to incorporate calculating the minimum-cost restoration path for the new 
primary path using the specified set of links, wherein the cost of the minimum-cost 
restoration path is based on the sum of the cost of the links of the minimum-cost 
restoration path taught by Sinha into the system of Ishibashi. One would have motivated 
to do so to utilize minimum bandwidth usage is desirable to reduce cost of routing 
information at economy of scale (Sinha col. 1 , line 35). 

However, the combined system (Ishibashi - Sinha) disclose the limitations of 
claim 20 above; however, the combined system (Ishibashi - Sinha) are silent to 
disclosing reducing the link's cost when it is determined that the link's bandwidth can be 
shared with the new restoration path. 
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Kusano et al. (5,933,422) discloses reducing the link's cost when it is determined 
that the link's bandwidth can be shared with the new restoration path (col. 7, lines 56- 
58, reducing the bandwidth of an exixting virtual path "link's cost" sharing said one link 
with said alternate virtual path "restoration path", col. 8, lines 47-49). 

Both Ishibashi, Sinha, and Kusano disclose protection paths, SRG constraints. 
Kusano recognizes reducing the link's cost when it is determined that the link's 
bandwidth can be shared with the new restoration path. Thus, it would have been 
obvious to one of ordinary skill in the art at the time of the invention to incorporate 
reducing the link's cost when it is determined that the link's bandwidth can be shared 
with the new restoration path taught by Kusano into the combined system (Ishibashi - 
Sinha) in order to cost of routing information at economy of scale (Sinha col. 1 , line 35). 
Therefore, the combined system have guaranteed the required bandwidth for the pre- 
established connection (Kusano, col. 1, line 42). 

Allowable Subject Matter 

9. Claims 1-4, 8-12, 18, 19 are allowed. 

The following is a statement of reasons for the indication of allowable subject 
matter: Claim 1 is allowed. Ishibashi et al. (2003/0147352) discloses a system for 
determining a restoration path corresponding to a primary path (301 , 302) for a new 
service in a mesh network (page 1 , [0004], multi-protocol label switching technology in a 
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mesh network) having a plurality of nodes (figure 16, ABCDEF) interconnected by a 
plurality of links (figure 16, G1...G7), the system comprising: 

For each link of a specified set of links in the network: (1 ) assigning an initial cost to the 
link (figure 16, page 1 1 [0148] the working path 302 has shared bandwidth of STS-3, 
the protection path 312 has shared bandwidth of STS-3); (2) determining whether the 
link's bandwidth can be shared with a new restoration path (shared bandwidth of 
protection path) for the new primary path ((shared bandwidth of working path). 

Sinha (6904462) discloses calculating the minimum-cost restoration path for the 
new primary path using the specified set of links, wherein the cost of the minimum-cost 
restoration path is based on the sum of the cost of the links of the minimum-cost 
restoration path (see abstract, a path cost is determined for at least two protection paths 
based on a sum of link costs associated with a respective protection paths. One of the 
at least two protection paths having the minimum path cost is selected to provide 
protection for the working path). 

Zang et al. (7,209,975) discloses reducing the link's cost when it is determined 
that the link's bandwidth can be shared with the new restoration path (col. 13, lines 30- 
32, the backup paths are rerouted to maximize backup resource sharing with respect to 
SRG constraints, and the working paths are rearranged to reduce the number of 
wavelengths-links that working path use). 

The prior art however fails to disclose (iv) reducing the link cost by a factor R for 
each link of each candidate restoration path for which sharing is possible, wherein the 
factor R is a function of a sharing degree for each link; and (v) when sharing is not 
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possible, then: (a) determining whether utilization of the link is greater than a specified 
threshold; (b) when the link utilization is greater than the specified threshold, then 
assigning the link cost as a function of an administrative weight for the link and available 
capacity on the link; and (c) when the link utilization is less than the specified threshold, 
then assigning the link cost as a function of the administrative weight for the link. 

Claims 18 is allowed. The prior art failed to disclose (B) selecting the restoration for the 
new service based on the path cost for each candidate restoration path, wherein the 
sharability of a link in a candidate restoration path is represented by a sharing degree 
for the link, wherein the sharing degree is a maximum number of additional unit- 
bandwidth primary services that can be added to the candidate primary path without 
increasing restoration bandwidth reserved on the link, wherein the sharing degree SD 
for a link is given by: SD = the maximum value m for which max {m . V (pnl) + V(nla) } = 
RB, wherein Vpnl is a primary path node link vector for the corresponding candidate 
primary path; V npl is an aggregate node link vector for the link; and RB is current 
reservation bandwidth on the link. 

Claim 19 is allowed. The prior art failed to disclose selecting one of the candidate 
primary paths for the new service based on minimum path pair cost, wherein the 
plurality of candidate primary paths comprises: K minimum cost paths for the new 
service where the path cost of each candidate primary path is calculated as a function 
of the link costs of the links of the candidate primary path, and the link costs are 
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calculated by: (i) determining whether utilization of the link is greater than a specified 
threshold; (ii) when the link utilization is greater than the specified threshold, then 
generating the link cost as a function of an administrative weight for the link and 
available capacity on the link; and (iii) when the link utilization is less than the specified 
threshold, then generate the link cost as a function of the administrative weight for the 
link. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to CHUONG T. HO whose telephone number is (571)272- 
3133. The examiner can normally be reached on 8:00 am to 4:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, EDAN ORGAD can be reached on (571) 272-7884. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

06/30/08 

/CHUONG T HO/ 

Temporary Grant of Partial Signatory Authority Examiner, Art Unit 2619 



